﻿// 3682. 图的连通分量.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/3685/


给定 m个不同的整数 a1,a2,…,am
，每个数都处于 [0,2n−1]的范围内。

一个图按照如下约束建立：

如果整数 X 和 Y满足 X&Y=0（&是按位与运算），则 X和 Y由一条无向边连接。

请计算，图中连通分量的数量。

输入格式
输入包含多组测试数据。

每组数据第一行包含两个整数 n,m。

第二行包含 m个整数 a1,a2,…,am。

输出格式
每组数据输出一行结果，表示连通分量的个数。

数据范围
0≤n≤22
,
1≤m≤2n
,
0≤ai<2n
输入样例：
2 3
1 2 3
5 5
5 19 10 20 12
5 6
5 19 10 20 12 0
输出样例：
2
2
1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 